Inverse optimization in minimum cost flow problems on countably infinite networks
نویسندگان
چکیده
منابع مشابه
Inverse optimization in countably infinite linear programs
Given the costs and a feasible solution for a linear program, inverse optimization involves finding new costs that are close to the original ones and make the given solution optimal. We develop an inverse optimization framework for countably infinite linear programs using the weighted absolute sum metric. We reformulate this as an infinite-dimensional mathematical program using duality. We prop...
متن کاملDuality in convex minimum cost flow problems in infinite networks
Minimum cost flow problems in infinite networks arise, for example, in infinite-horizon sequential decision problems such as production planning. Strong duality for these problems was recently established for the special case of linear costs using an infinite-dimensional simplex algorithm. Here, we use a different approach to derive duality results when the costs are convex. We formulate the pr...
متن کاملA Note on Minimax Inverse Generalized Minimum Cost Flow Problems
Given a generalized network and a generalized feasible flow f, we consider a problem finding a modified edge cost d such that f is minimum cost with respect to d and the maximum deviation between the original edge cost and d is minimum. This paper shows the relationship between this problem and minimum mean circuit problems and analyze a binary search algorithm for this problem.
متن کاملOn Minimum Concave Cost Network Flow Problems
Minimum concave Cost Network Flow Problems (MCNFPs) arise naturally in many practical applications such as communication, transportation, distribution, and manufacturing, due to economic considerations. In addition, it has been shown that every MCNFP with general nonlinear cost functions can be transformed into a concave MCNFP on an expanded network. It must also be noted, that multiple source ...
متن کاملRobust optimization in countably infinite linear programs
A robust optimization framework for countably infinite linear programs (CILPs) is developed. It is shown that a particular robust counterpart of a nominal CILP can be reformulated as another CILP. A bound on the probability of constraint violation is derived. A convergent algorithm for solving this robust CILP is proposed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Networks
سال: 2018
ISSN: 0028-3045,1097-0037
DOI: 10.1002/net.21862